HN
Hacker News • 40일 전
IMP 3
쇼우 HN: 소코반 AI 솔버
1980년대 퍼즐 게임 소코반(창고지기)을 순수 자바스크립트로 포팅한 최적 해 솔버를 해커뉴스에 공개했습니다. 이 솔버는 매크로 푸시 A* 탐색, 비트마스크 상태 압축, 데드락 가지치기 등을 활용해 증명된 최소 이동 수의 최적해를 브라우저에서 밀리초 단위로 계산하며, 원래 C++ 네이티브 솔버를 웹으로 옮긴 것입니다.
알고리즘 A* 탐색 소코반